class Solution:
    def kSmallestPairs(self, nums1, nums2, k: int):
        if len(nums1)==0 or len(nums2) == 0:
            return []
        status = [0] * len(nums1)
        r = []
        maxAdd = nums1[-1] + nums2[-1] + 1
        while k>0:
            minAdd = maxAdd
            minI = -1
            for i in range(0, len(status)):
                if status[i]<len(nums2) and minAdd>nums1[i]+nums2[status[i]]:
                    minI = i
                    minAdd = nums1[i]+nums2[status[i]]
            if minI == -1:
                break
            else:
                r.append([nums1[minI],nums2[status[minI]]])
                status[minI] += 1
                k -=1
        return r



if __name__ == '__main__':
    so = Solution()
    nums1 = [1, 1, 2]
    nums2 = [1, 2, 3]
    # k = 2
    k = 3
    r = so.kSmallestPairs(nums1, nums2, k)
    print(r)
